void swap(int i,int j)
{
    int tmp = R[i].key;
    R[i].key = R[j].key;
    R[j].key = tmp;
}


void SelectSort()
{
    for(int i = 0;i<n-1;i++)
    {
        int min = 0x3f3f3f3f;
        int pos = i;
        for(int j = i;j<n;j++)
        {
            if(min>R[j].key)
            {
                pos = j;
                min = R[j].key;
            }
        }
        swap(i,pos);
        Disp();
    }
}
